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Abstract — In the paper, the model of the society represented 
by a social network and the model of a multi-agent system built 
on the basis of this, is presented. The particular aim of the 
system is to predict the evolution of a society and an analysis 
of the communities that appear, their characteristic features and 
reasons for coming into being. As an example of application, an 
analysis was made of a social portal which makes it possible to 
offer and reserve places in rooms for travelling tourists. 
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I. Introduction 

The goal of the work is to analyse and understand rules of 
social organisation behaviour, activities and evolution direc- 
tions. We are especially focusing our attention on the problem 
of identifying and evolving the importance of the entities in 
the social organisation, structure of the formed groups and 
the reason they emerge. The works carried out are based on 
methods offered by the social network analysis and the multi- 
agent approach [?]. 

The application of social simulations makes it possible to 
analyse processes which occur in society based on behaviour 
patterns being shaped by numerous simple interactions be- 
tween the entities One kind of social simulation which 
is especially interesting for us is the social multi-agent-based 
simulation. This approach takes advantage of agents and useful 
features of the multi-agent system such as, support of the 
modelling of a simulated reality, maintaining an organisation 
structure and a simulation of the proactive behaviour |2|. The 
goal of the designer of the multi-agent model is to represent a 
society based on the accessible data about it, including entity 
features and interactions taking place among them, which 
make it possible to identify the most important features of the 
analysed system. It allows us to analyse the system respecting 
its dynamic of which one offers a better understanding of 
activities being performed in the society which, are complex 
and difficult to interpret. Another task of the described model 
is to enable the prediction of future situations and future 
states of the system. In the paper, the results obtained are 
also presented thanks to developed pilot applications, which 
analyse data concerning networking portals and Web blogs. 

The research leading to these results has received funding from the 
European Community's Seventh Framework Program (FP7/2007-2013) under 
grant agreement n 218086. 



II. Overview of research domain 

In this work, two approaches of analysing a society are 
used - social network analysis (SNA) and social agent-based 
simulations (SABS). The essential difference between them is 
based on the fact that the SNA is based on the analysis of the 
society as a whole and in SABS the model with the description 
of local interaction is given and this model is used to design 
the simulation tool which makes it possible to analyse the 
society behaviour. 

Solutions based on SNA are widely used in both scientific 
research and practical applications. The social networks are 
usually considered as a graph where the nodes are usually 
persons or organisations (actors) and edges are different de- 
pendencies between them (phone calls, posts or comments on 
blogs etc.). 

Such analysis may have an important impact while trying 
to better understand the nature of existing links between the 
subjects. The basis of such analysis may be - different data 
with characteristics of given entities, the relations between 
them and the dynamics of these interactions. 

SNA offers methods useful for the analysis of the impor- 
tance of given entities, roles played by them in the organisa- 
tions and for the identification of existing strongly-connected 
communities and their dynamic. SNA offers different measures 
for the evaluation of characteristics and importance of nodes 
in the graph such as their degrees of input and output, location 
on the paths with the highest information flow (Betweeness), 
describing connections with important nodes in the graph 
(Hubness) or with nodes having numerous connections to other 
important nodes (Authoritativeness), as well as connections 
with important or well-connected nodes (Page Ranks) etc. 

One of the important problems is identifying the commu- 
nities in a network. Different approaches are used |3|, for 
example Clique Percolation Method (CPM) Algorithm, based 
on identification of k-cliques |4|, |5|. For further analysis of 
the different characteristics describing the communities and 
their transformation in time |6| are calculated, which concerns 
the comparison of the strength of internal relations of group 
members with their external connections with nodes outside 
the group, density of connections in the group or stability of 
the membership in time. 

An important feature of the organisation analysed by SNA, 
is the evolution of the organisation in time. The adequate 
approaches are presented in |7|. One can distinguish different 



kinds of methods: descriptive, statistic (||8]) or simulations 
(0). 

Real social networks are highly dynamic: new edges reflect- 
ing the appearance of new connections between actors appear 
or disappear. Kleinberg in [ 10| called such a process as the link 
prediction problem: given information about the state of the 
network in time t, we try to predict the edges that will be added 
to the network to time t'. In fTll two types of information 
useful for making predictions are recognized about the nodes 
and network topology. In iflOl . IIT2II several predictive models 
were proposed, for example, Friend-of-a-friend FOAF (for a 
given node, the model tries to predict edges to all nodes 
that are within two hops in the graph; each edge is treated 
equally). Common-neighbours CN (assumes that there are 
many common neighbours of two nodes that are more likely to 
become linked), Adamic-Adar AA [13] (models assume that 
all neighbours are not equal and a common neighbour with 
a low degree is more significant than one with a very high 
degree), Preferential-Attachment PA lfT4l (model is based on 
such properties of the graph that suggests that links are more 
likely to nodes with a high degree than to ones of low degree). 

To make a deeper exploration of interesting social structures 
possible, we are going to execute a simulation with the use 
of the multi-agent approach. This approach is useful because 
of the simulation of autonomy of given entities. The goal of 
the multi-agent based social simulation system is an analysis 
of the structure of the social organisation, state of the given 
members of the organisation and state of communities as well 
as the directions of the organisation evolution and reasons of 
these changes. 

The agent approach also offers different models and defi- 
nitions of measures describing the importance of entities and 
relations among them. However, in contrary to social networks, 
which have a global nature of describing the importance of 
nodes from the point of view of organisation as a whole, the 
multi-agent approach focuses on local measures describing the 
reciprocal importance and mutual relations of given pairs of 
subjects. 

III. Model 

In this section the model of society will be defined, which 
takes into consideration values of SNA measures for given 
entities, their domain attributes, roles associated with them 
as well as the information about interaction between entities 
and their belongingness to the groups. The model presented in 
section III-A is a universal static description of elements used 



in research as well as fundamental operations. On the basis 
of information gathered, the model of a multi-agent system is 
designed, which is used for the analysis of such a society, and 
especially its evolution. 

A. Static model of the society 

The society is represented as follows: 

5oc = (N,X,C,v,J],ej,R,il/,y,G,4>) (1) 

where: 



. N - set of entities forming a society; 

» X - attributes of entities, it contains Xo - domain at- 
tributes, XsNA - attributes containing values of executed 
SNA measure, X constitutes a sum of all defined attributes 
for given j entities X = Uyw^''; 

• C - set of roles, which may be assigned to given entities; 
t V - assigning of numeric values of attributes for entities: 

v: NxX^R; 
. rj - a function which assigns strengths of association with 
each role from the set C to every entity 77 : NxC — > [0, 1]; 

• 6 : N ^ C - a function which assigns a dominant role, it 
means the one for which the value of eta function is the 
highest, to every entity; 

. / - interactions between entities, which has information 
about every common influence of the entities, together 
with the times it took place and their type (for example, 
in some Internet social network portals, one may have 
different kinds of links with different values and features 
of interactions, for example, the exchanged messages, 
being in the group of friends of a given person, being 
subscribed to the same groups of interests etc.); 

» R - social relations which appear as a result of interac- 
tions taking place; 

• - function which estabhshes social relations R between 
entities, taking into consideration interactions between 
entities and their characteristics, t// : N x I ^ R; 

• y - a function which decides the belonging of entities to 
groups J : N xR ^ G ; 

• G - a set of identified groups; 

t (p - a function which assigns entities to given groups, 
specifying the strength of this belonging: <p : N x G 
[0,1] 

B. Description of the entity 

The entities in the society might be described in a similar 
way. An entity A^^ may be described as follows: 



A^-'' = {xj, c, n', V, rK iA', y'- gK (p^) 



(2) 



The value of arguments concerning only the j-th entity A^-* are 
specified by adding the upper index j. The functions v-' rjj 6^, 



concern only the given entity A^^ in the domain. 



not the whole set of entities A^ V and R^ are interactions and 
social relations in which the entity A^^ participates, X' - its 
set of attributes, G' - the groups to which it belongs, set of 
possible roles C is the same as for the whole society, 

C. Dynamic model of the society 

Dynamic model of the society Soc(t) describes its state in 
the time t and is expressed as follows: 



Socit) = (N{t),X,C,v„j],,e,, 
m,R(t),y„G(t),4,„<Pr) 



(3) 



where: N{t), lit), R(t), G{t) values of the adequate sets in 
the time f, and f,, 77,, 0,, y,, t//, </>, the timely versions of 



the adequate functions, which may take into consideration the 
history of changes. 

D. Model of entity evolution 

The changes of the entities in the society may concern: 

• change of the characteristic of the entities; 

• change of the set of the entities after joining the new 
ones. 

So, the decisions for the modelling are: 
. adding a set of new entities A^'""*', which arrive in the 
period [t,t+l], with given characteristics A^(f + 1) = N{t)U 

. set of values of the attributes of the entity A^-': X^(r + 
1) = CX{X^j^{t)), where the CX is a function describing 
the rules of this change. 

E. Model of social relations and how they evolve 

On the basis of interactions / taking place in the system, it 
is possible to build a model of social relations between entities 
R. The i/' function which builds the social relation considering 
interactions between entities is responsible for this task. 

Interactions of the entity A^^ are represented as /' and are 
defined as follows: 

V ^{i:i^{NlK,,JJ,c>\ 

where, 

. / - a single interaction; 

. entities which initiates the interaction (A^-„) and receives 

it N' ■ 
» d' - kind of interaction; 

• f' - time, when the interaction takes place; 

• c' - strength of interaction. 

The evolution of interactions is described as follows: a set 
of interactions of the entity A^* in the time f, is represented 
as I'^iti), whereas a set of interactions in the time period t, = 
[ti,ti+\] is represented as /*. The evolution of social relations 
R'' of an entity A^*, described below, is represented in a similar 
way. 

The function tf) makes a decision about the existence of 
social relations and their strengths. It is important that these 
relations represent real and robust relations between entities 
which emerge from the interactions taking place. Different 
kinds of algorithms may be used in determining the relation 
links. The obtained relation set R' of the entity A^-' contains a 
set of links with other entities and is represented as follows: 

R^^{r-:r-^(NlNi„s\c% 

where: 

. r' - given relational link; 

. entities which initiate (A^;„) and receive N'^^,, the relational 
link; 

• i' - strength of the relational link; 

• c' - semantic of the relational link (for example a model 
of exchanged content). 



F. Model of group evolution 

Different methods may be used to determine the member- 
ships of entities in groups/communities. An overview of these 
is in 0. 

A group e G is described as follows: 

G*(f) = (N,c*(f)) (6) 

where 

• N*(f) - a set of entities which belongs to the group in 
the time t; 

• c*(f) - a subject-matter of the group. It may be described 
for example using a bag of words methods based on every 
interaction which take place between the members of the 
group. 

The main operation which may change the group defined 
in such a way is when given entities enter or leave the group 
and an evolution of group subject-matter, which takes place 
as a consequence of changing the subjects exchanged during 
the communication within the group. 

G. Characteristic of tlie multi-agent system model 

The goal of the multi-agent system is to develop a model 
of the society which makes it possible to identify the most 
important features, such as: 

• reasons of group formation and characteristic of groups; 

• trends and evolution of entities and groups. 
The multi-agent system plays the following roles: 

• makes possible to better understand activities in the 
systems, which are diflicult for surveillance because of 
their high number and complexity, especially important 
is taking into consideration the system dynamics during 
the analysis; 

. makes it possible to classify a system - adjust it to given 
patterns of system functioning; 

• Predicts future situations and future states of the system. 

So, the order of works during the configuration and verifica- 
tion of the multi-agent systems which simulates and analyses 
organisation is as follows: 

• gathering characteristics describing the state of the sys- 
tem, entities and groups as well as its evolution in the 
subsequent time periods ti, . . . , t^v; 

• configuring the multi-agent system according to the gath- 
ered characteristics and its launching; 

• comparing results delivered by the multi-agent system 
with the results obtained during the analysis of data using 
SNA, modification of algorithms used in the multi-agent 
system to provide a better reflection of the activities in 
reality, this step may be repeated subsequently for differ- 
ent selected observation time periods until the expected 
quality of the results is obtained; 

• launching the configured multi-agent system for predict- 
ing the future states of the society. 

The multi-agent system needs the following information 
and makes it possible to predict the changes of the following 
elements: 



• set of attributes of the agents describing the motivation 
of its activities; 

. information about the social roles assigned to the agents; 

• interactions of the given types among the agents in the 
given time periods and the subsequent periods; 

• social relations between the agents in the given time 
periods and subsequent time periods as well as their 
strengths; 

H. Decision functions for agents 

For designing such a system it is necessary to prepare 
necessary decision functions which describe the activities to 
be performed by the agents. Analysis of the agent activities 
are based especially on the updating of the state of attributes 
as well as performing interactions of adequate types with 
adequate partners and building social relationships in conse- 
quence. On their basis, agents may have assigned roles as 
well as their memberships in groups being determined. The 
methods similar to the ones presented in the society description 
might be applied. 

The decision function CX which describes the evolution of 
the values of attributes in time is defined as follows: 



X\t + 1) = CX{X^{t), v^. Pit), R\t)) (7) 



where: 



Xj - attributes of agent j; 

- functions which assigns values to attributes; 
P- interactions of agent j; 
Rj - social relations of agent j; 

The next two decision functions describe the decisions con- 
cerning the performed interactions. Function CWI (calculate 
wilhngness to interactions) decides which new interaction 
should take place during the next time period. It is defined 
as follows: 



WPit+l) = CWI{X\t),v' ,P{t),RKt)) 



(8) 



where WP{t +1) represents the willingness to initiate the in- 
teractions and function arguments are similar to the arguments 
of CX function. 

Some interactions need not only the decision of their 
initiator to take place, but also the acceptance of the interaction 
receiver. For example, in the social networking portals for 
estabUshing a hnk which represents acquaintance or friendship 
the receiver of the proposition may accept or reject it. Similar 
situations takes place in phone calls, the receiver has to take 
the call. 

In such situations the decision is defined by the CWAI 
(calculate willingness for interaction acceptance function de- 
scribed as follows: 



WAfit+l) = CWAI{X'{t),vKP{t),R\t)) 



(9) 



where WAI represents willingness for interaction acceptance 
and function arguments are similar to the ones used in previous 
functions. 



The function CR (calculate relations) calculates the evalu- 
ation of social relations of the agent with other agents and is 
defined as follows: 



R{t +\)^ CR(R\t + l),X\t + l),v', 
Wlit + 1), WAIit + 1)) 



(10) 



where: 



R - current value of social relations in time; 
X - attributes, 

- functions which assign values to attributes; 
WI - willingness for interactions; 
WAI - wilhngness for interaction acceptance. 



/. Models of agent and multi-agent system 

The multi-agent system MAS in time t is defined as follows: 

MA5(f) = (/A,A) (11) 

where 

. /A - criteria describing entering agents with given char- 
acteristics into the system; 

. A - set of agents in the systems which includes agents of 
AN^ and AG* types. 

There are two kinds of agents in the system: 

• agents which represent entities/users (AN^), 

• agents which represent groups of users (AG*). 

Each agent AN-' represents an entity in the system and is 
an autonomous element modelled on the basis of information 
gathered by the entity A^^, it may be represented as follows: 



ANj = (Xj, d, vi, rf,, ej, Pit), R\t), (pi, 
CX,CWI,CWAI,CR) 



(12) 



The agent representing AG* represents groups G* are de- 
scribed as follows: 



AG* = {G\i^,,-n),^,,l\t),R\t), 
CX,CWI,CWAI,CR} 



(13) 



The parameters for both entity agents and group agents are 
as follows: 

• G* - the group defined previously which is represented 
by AG* agent; 

• - assigning of the attributes values; 

• Tyf - assigning of the roles evaluation; 

• fff - assigning of the dominant roles; 

• /*(0 - interactions with other agents and groups; 

• /J*(/) - relationships with other agents and groups; 

. CX - function which calculates a new state of the agent, 

• CWI - function which calculates a wilhngness for inter- 
action for the agent; 

• CWAI - function which calculates a wilhngness for 
interaction acceptance for the agent. 

• CR - calculate new relations. 



IV. Realisation 

As a subject of research we selected the portal couchsurf- 
ing.net, which is used by the society of people from different 
countries who are often travelling. They present information 
about their travels. The most important role of the portal is to 
facilitate finding a place to stay overnight during these travels. 
Users offer places in their houses or apartments or ask for 
places to stay in the cities they want to visit. 

For this portal we performed an analysis using the method- 
ology of SNA. On the basis of gathered information, the 
multi-agent system was designed, which makes it possible to 
predict future behaviour of users, considering the established 
connections and arrival of new users with given characteristics. 

For assigning roles of the following domain, attributes were 
introduced: 

. friendsmaker - activity of establishing contacts with new 
people; 

• talker - activity in thematic groups; 

. surfer - activity in using the portal for finding lodging for 
the nights during travels; 

• host - activity in offering accommodation; 

• traveller - activity in finding travel mates. 

In the research, also two classical SNA measures describing 
the position of nodes in the graph were used: closeness (a 
distance in the network needed for propagation of information, 
expressed as a reverse sum of the shortest paths from a given 
node to every other node in the graph) and betweeness (which 
describes the importance of the given node as a bridge between 
groups.) 

On the basis of these parameters, the users of the system 
were assigned to the following groups: 

• Host a person who offers night accommodation for other 
users, he/she also travels frequently; 

• Traveller a person who often travels and also offers 
accommodation/lodging to other users, it is similar to 
Host, but they travel more than the host; 

. Virtual - a person who has many acquaintances and makes 

journeys and houses users; 
. Homebody - a person who often houses other users, but 

his/her travelling activity is very low; 

• Scrounger - an opposite of Homebody, often takes ad- 
vantage of hospitality of others, but offers their own 
accommodation very rarely; 

. Observer - a person who owns an account on the portal 
but does not show any activity among the presented above 
or shows it to a very low degree. 
Algorithm description. The general schema of the algorithm 
is presenten in fig. [T] 

At the beginning the initial population of agents represent- 
ing users is generated. These agents are configured according 
to the results and value distributions obtained using social 
network analysis. The following actions of the algorithm are 
repeated many times and are as follows: 

. a generation of the adequate number of new agents for 
this step; 



Analysis of data using 




SNA 




configuration 




execution of acti 



Fig. 1. General schema of simulator functioning 

• assigning of roles and profiles to them; 

• execution of actions by every agent in the population. 
The agent behaviour is determined by two main factors: 
attributes and functions which determine a probability 
of performing given actions. In each step, the following 
actions might be performed: 

- establishing of the acquaintance; 

- decision concerning a common travel; 

- decision concerning lodging a user; 

- decision concerning visiting a user; 

V. Results 

Below, the selected experimental scenarios carried out using 
a pilot application are presented 

• analysis using SNA - the values of SNA and domain 
measures were calculated and roles from the defined set 
were assigned to users. The comparison of user behaviour 
in depending on their declared country of origin was done 
so as to observe the specificity of the behaviour of people 
with different social backgrounds. 

• analysis using the multi-agent system - the multi-agent 
system was configured on the basis of activities coming 
from the initial period of social network behaviour and 
then a simulation of network evolution was performed. 
The analysis especially concerned the prediction of as- 
signed roles and the appearance of new nodes in the 
network. 

• evaluation of the prediction quality - the system charac- 
teristics obtained using the social network analysis were 
compared with the results of agent-based simulator 

Analysis used social networks approach. For the analysis of 
data about users from 12 countries in Central-Eastern Europe. 
The roles assigned to users depending on their country of 




Fig. 2. Distribution of roles in percentages. SNA - results of social network 
analysis, Sim-prediction - results of simulation, Initial - distribution for initial 
perdiod used for the configuration of the MAS simulation 



■ SNA 

■ Sim -prediction 



Fig. 3. Distribution of roles in percentages for entities added after the initial 
period. SNA - results of social network analysis, Sim-prediction - results of 
simulation. 



origin were analysed. The results show a stronger use of the 
portal for touristic goals by the users from wealthier countries. 
In the cases of poorer countries, the roles not associated with 
intensive travelling were more often assigned. 

Comparison of percentage of roles assigned by SNA and 
MAS. The results of the prediction obtained by MAS simulator 
seems to be satisfactory (fig. |2]). For the majority of roles, 
differences are not very high. The highest variations take place 
for roles of Traveller and Observer - a higher number of 
Observers and lower number of Travellers were predicted than 
were actually calculated in reality. It may be explained by time 
periods when the data was gathered. The initial data, which 
was the basis for the configuration of the simulator concerns 
the time periods before summer holidays while the important 
part of the rest of the data was gathered during this holiday 
period. One can assume that during this period the number of 
trips increased and some Observers change the behaviour to 
Travellers which was not taken into consideration during the 
simulation. 

Comparison of the percentages of assigned new roles. The 
diff'erence of roles assigned to new users obtained by SNA 
and by MAS prediction was higher than in the case of the 
whole population (fig. |3]l. This may be a consequence of a 
higher random disturbance as well as a smaller sample used 
for analysis. 

VI. Conclusion 

In the paper, the universal model of the society which was 
changing in time and the multi-agent model for modelling 
the selected aspects of its behaviour were presented. Different 
functions for data analysis were presented. Depending on the 



form of the function, different kinds of the multi-agent model 
might be obtained with different relations between entities and 
different characteristics of agents and groups. 
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